Distributed Bandwidth Regulation Mechanisms

The introduction of multimedia tra c which is both sensitive to delays and is bandwidth intensive has greatly increased the complexities of bandwidth allocation in computer net works Existing ow and congestion control techniques which were designed to provide best e ort service to mainly data tra c have been shown to be unsuitable in a network where tra c ows with widely di erent service requirements have to coexist New tra c control mechanism are urgently needed that can isolate the di erent classes of network tra c and can regulate bandwidth according to predetermined policies In this thesis we propose a pair of bandwidth regulation schemes that can regulate tra c ows belonging to di erent classes The rst mechanism designed for use in a traditional packet switched net work performs bandwidth regulation at two levels distributing the total link bandwidth among rst tra c classes and second individual ows within each tra c class The second mechanism has been designed for use in an ATM network which supports both con nectionless as well as connection oriented tra c It performs bandwidth allocation among multiple levels rst allocating bandwidth among connectionless and connection oriented tra c then apportioning the bandwidth allocated to connectionless tra c among the con nectionless tra c classes and nally among individual tra c ows We have developed protocols to implement each of these mechanism in a distributed manner with minimum overhead Simulation experiments have been performed to demonstrate the e ectiveness of the protocols